Claims 15 and 17-35 are amended. Claim 16 is cancelled. 
Claims 1-15 and 17-35 remain in the Application as follows: 

1. (Original) A method, comprising: 

approximating at least one non-power-of-2 element of a matrix as a power-of-2 
element such that all elements of a resultant matrix are power-of-2 elements; and 
encoding video data using the resultant matrix. 

2. (Original) A method according to Claim 1, wherein the matrix is a DCT 
(discrete cosine transform) matrix. 

3. (Original) A method according to Claim 1, wherein the approximating 
includes manipulating an order of the one or more elements in a particular row of the 
matrix. 

4. (Original) A method according to Claim 1, wherein the approximating 
includes manipulating the signs of the one or more elements in a particular row of the 
matrix. 

5. (Original) A method according to Claim 1, wherein the approximating 
includes manipulating an order and the signs of the one or more elements in a particular 
row of the matrix. 
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6. (Original) A method according to Claim 1, wherein the approximating 

includes approximating floating point coefficients as power-of-2 coefficients to preserve 
a threshold relationship between among the floating point coefficients. 

7. (Original) A method according to Claim 1, wherein the approximating 
includes approximating floating point coefficients as power-of-2 coefficients to preserve 
a relative ratio among the floating point coefficients. 

8. (Original) A method according to Claim 1 , wherein (i - 0-7) are row 
vectors or basis with unity magnitude, 5, are scaling factors, and the resultant matrix is T 
= [SiVif, wherein fiirther Vf are orthogonal to each other and Srl. 

9. (Original) A method according to Claim 1, wherein the row vectors of 
the resultant matrix are orthogonal. 

10. (Original) A method according to Claim 1, wherein the resultant matrix 
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11. (Original) A method according to Claim 1, wherein the resultant matrix 



-/ -/ 



wherein further, for floating point coefQcients a, b, c, d, e, and / 

a >b >c ^ande >f, 

ab = ac + cd + bd, and 

a, b, c, d, e, and / are power-of-2. 



12. (Original) A method according to Claim 1 1 , wherein the resultant matrix 
is further expressed as the power-of-2 transform matrix: 



"1 i 1111 11 

2 2 I 2"'-2"'-l -2 -2 

2 1-1-2-^2-1 12 

1 2-' -2 -2 2 2 -2-' -1 
' 1 -1 -1 1 1-1 -1 1 

2 -2 -2"^ 1 -1 2"'' 2 -2 
1-2 2-1-12-21 

^2'' -1 2-2 2-2 1 -2"^ 



13. (Original) A method according to Claim 11, wherein floating point 
coefficients (3 = 6 = 2, c=l,£/=%, e = 2,/=l, and wherein further multiplication for 
non-integer d is implemented by a two-bit right shift. 
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14. (Original) A method according to Claim 11, wherein floating point 
coefficients a=l, b^2, c^l, d^Vi, e=2,f=l, and wherein further multiplication for non- 
integer d is implemented by a two-bit right shift. 

15. (Currently Amended) An image data encoding apparatus, comprising: 
a transformer to perfonn a 2-powcr transform on an incoming array of pixels , the 

transformer to perform the 2-power transform usin^ a symmetrical matrix in which all 
elements are expressed as power-of-2 elements ; 

a quantizer to quantize the ti'ansfomier result; and 

an inverse transformer to perform an inverse 2-power transform on the quantizer 

result. 

16. (Cancelled). 

17. (Currently Amended) An apparatus according to Claim i€ 15, 
wherein an order of two or more elements in a particular row of the matrix have been 
changed. 

18. (Currently Amended) An apparatus according to Claim i€ 15, 
wherein the signs of one or more elements in a particular row of the matrix have been 

changed. 

19. (Currently Amended) An apparatus according to Claim i6 15, 
wherein the symmetrical matrix is a DCT matrix template. 
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20, (Currently Amended) An apparatus according to Claim i6 15, 
wherein a template of the matrix is 



^2 = 



1 

a 


1 

b 


1 

c 


1 

d 


1 

-d 


1 

-c 


1 

-i 


1 

-a 




f 


-/ 




-e 


-/ 


/ 


e 


1 


d 
-1 


-1 


-h 
1 


b 




-d 




b 


-a 


-d 


c 


-c 




-\ 


1 


f 




e 


-f 


-f 


e 


-e 


/ 


.d 


-c 


b 


-a 




-6 


c 





21. (Currently Amended) An apparatus according to Claim 46 15, 
wherein a template of the matrix is 
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wherein further, for floating point coefficients a, b, c, d, e, and / 

a '>b >c '>d and e >f, 

ah = ac + cd + bd, and 

a, b, c, d, e, and / are power-of-2 coefficients. 
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22. (Currently Amended) An apparatus according to Claim ^ 15, 
wherein the matrix is the following power-of-2 transform matrix: 




23. (Currently Amended) An apparatus according to Claim 4-6 15, 
wherein Vi (i = 0-7) are row vectors or basis with unity magnitude, 5, are scaling factors, 
and the matrix is T= [SiVi]^, wherein further Fi are orthogonal to each other and si=l. 



24. (Currently Amended) An apparatus according to Claim 4€ 15, 
wherein the row vectors of the matrix are orthogonal. 

25. (Currently Amended) A computer-readable storage medium encoded 
with one or more instructions, the one more instructions configured to cause having one 
or mor e instructions causing one or more processors to: 

create a matrix such that all elements in the matrix are expressed as power-of-2 
coefficients; and 

encode video data using the resultant matrix. 
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26. (Currently Amended) A computer-readable storage medium according 
to Claim 25, wherein to create the matrix is to change at least one of an order of one or 
more elements in a particular row of a template matrix. 

27. (Currently Amended) A computer-readable storage medium according 
to Claim 25, wherein to create the matrix is to change the sign of at least one element in a 
particular row of a template matrix. 

28. (Currently Amended) A computer-readable storage medium according 
to Claim 25, wherein to create the matrix is to approximate floating point coefficients a, 
b, c, d, e, and/ of a template matrix such that: 

a>b >c ^ande >/, 
ah = ac + cd + bd, and 
a, b, c, d, e, and / are power-of-2 coefficients. 
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29. (Currently Amended) A computer-readable storage medium according 
to Claim 28, wherein a template of the matrix 



'1 

a 


1 
b 


1 
c 


1 

d 


1 

-d 


1 

-c 


1 

-b 


1 

-a 




f 


'f 


-e 




-/ 


f 


e 


c 


d 




-b 


h 




-d 


-c 


\ 
b 


-1 


-1 
-d 


1 
c 


\ 

-c 


d 


-1 
a 


1 

-b 


f 


-e 


e 


-/ 


"/ 


e 


-e 


f 




-c 


b 






-b 




-d. 



floating point coefficients a = b = 2, c = \, d = Va, e = 2,/= 1, multiplication for 
non-integer d is implemented by a two-bit right shift, and 

wherein the matrix is expressed as the power-of-2 transform matrix: 



'11 1111 11 

2 2 1 2-^-2-'-l -2 -2 

2 1-1-2-2-1 12 

1 2"' -2 -2 2 2 -2"' -1 
1-1 -1 1 1-1 -1 1 

2 -2 -2"' 1 -1 2"' 2 -2 
1-2 2-1-12-21 
2"' -1 2-2 2-2 1 -2"' 
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30. (Currently Amended) A computer-readable storage medium according 
to Claim 28, wherein a template of the matrix is 
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floating point coefficients a=2, b^2, c=l, d=V2, e=2,f=l, multiplication for non- 
integer d is implemented by a two-bit right shift, and 

wherein the matrix is expressed as the power-of-2 transform matrix: 



31. (Currently Amended) A computer-readable storage medium according 
to Claim 26, wherein the template matrix is a DCT matrix. 

32. (Currently Amended) A computer-readable storage medium according 
to Claim 27, wherein the template matrix is a DCT matrix. 
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33. (Currently Amended) A computer-readable storage medium according 

to Claim 25, wherein Vi (i ^ 0-7) are row vectors or basis with unity magnitude, Si are 
scaling factors, and the resultant matrix is 7= [sfVif, wherein further Vi are orthogonal to 
each other and Sj=l. 

34. (Currently Amended) A computer-readable storage medium according 
to Claim 25, wherein the row vectors of the resultant matrix are orthogonal. 

35. (Currently Amended) An image data encoding apparatus, comprising: 
means for performing a 2-power transform on an incoming array of pixels^^ 

wherein all elements of the 2-power transform are equal to power-of-2 elements : 
means for quantizing the transformer result; and 

means for performing an inverse 2-power transform on the quantizer result. 
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